package cn.ylxn.Algorithm;

import java.util.*;

public class Algorithm02 {
    public static void main(String[] args) {

    }
    /**
     * 判定是否互为字符重排
     * 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
     */
    public static boolean CheckPermutation(String s1, String s2) {
        if(s1 == null || s1.isEmpty()) return s2==null || s2.isEmpty();
        if(s2 == null || s2.isEmpty()) return s1==null || s1.isEmpty();
        if(s1.length() != s2.length()) return false;
        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();
        Arrays.sort(chars1);
        Arrays.sort(chars2);
        for (int i = 0; i < chars1.length; i++) {
            if (chars1[i]!=chars2[i]){
                return false;
            }
        }
        return true;
    }
}
